151 research outputs found
Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
Many real-world networks exhibit degree-assortativity, with nodes of similar
degree more likely to link to one another. Particularly in social networks, the
contribution to the total assortativity varies with degree, featuring a
distinctive peak slightly past the average degree. The way traditional models
imprint assortativity on top of pre-defined topologies is via degree-preserving
link permutations, which however destroy the particular graph's hierarchical
traits of clustering. Here, we propose the first generative model which creates
heterogeneous networks with scale-free-like properties and tunable realistic
assortativity. In our approach, two distinct populations of nodes are added to
an initial network seed: one (the followers) that abides by usual preferential
rules, and one (the potential leaders) connecting via anti-preferential
attachments, i.e. selecting lower degree nodes for their initial links. The
latter nodes come to develop a higher average degree, and convert eventually
into the final hubs. Examining the evolution of links in Facebook, we present
empirical validation for the connection between the initial anti-preferential
attachment and long term high degree. Thus, our work sheds new light on the
structure and evolution of social networks
A symbolic network-based nonlinear theory for dynamical systems observability
EBM and MSB acknowledge the Engineering and Physical Sciences Research Council (EPSRC), grant Ref. EP/I032608/1. ISN acknowledges partial support from the Ministerio de Economía y Competitividad of Spain under project FIS2013-41057-P and from the Group of Research Excelence URJC-Banco de Santander.Peer reviewedPublisher PD
Unveiling the connectivity of complex networks using ordinal transition methods
Ordinal measures provide a valuable collection of tools for analyzing
correlated data series. However, using these methods to understand the
information interchange in networks of dynamical systems, and uncover the
interplay between dynamics and structure during the synchronization process,
remains relatively unexplored. Here, we compare the ordinal permutation
entropy, a standard complexity measure in the literature, and the permutation
entropy of the ordinal transition probability matrix that describes the
transitions between the ordinal patterns derived from a time series. We find
that the permutation entropy based on the ordinal transition matrix outperforms
the rest of the tested measures in discriminating the topological role of
networked chaotic R\"ossler systems. Since the method is based on permutation
entropy measures, it can be applied to arbitrary real-world time series
exhibiting correlations originating from an existing underlying unknown network
structure. In particular, we show the effectiveness of our method using
experimental datasets of networks of nonlinear oscillators.Comment: 9 pages, 5 figure
Relay synchronization in multiplex networks
Relay (or remote) synchronization between two not directly connected
oscillators in a network is an important feature allowing distant coordination.
In this work, we report a systematic study of this phenomenon in multiplex
networks, where inter-layer synchronization occurs between distant layers
mediated by a relay layer that acts as a transmitter. We show that this
transmission can be extended to higher order relay configurations, provided
symmetry conditions are preserved. By first order perturbative analysis, we
identify the dynamical and topological dependencies of relay synchronization in
a multiplex. We find that the relay synchronization threshold is considerably
reduced in a multiplex configuration, and that such synchronous state is mostly
supported by the lower degree nodes of the outer layers, while hubs can be
de-multiplexed without affecting overall coherence. Finally, we experimentally
validated the analytical and numerical findings by means of a multiplex of
three layers of electronic circuits.the analytical and numerical findings by
means of a multiplex of three layers of electronic circuits
- …